ملوان زبل و بلوتو در دریای جنوب در مرخصی هستند که پرنسس آلونا (اولیو) در حالی که یک پرنده روی زانویش نشسته، با موج‌سواری از راه می‌رسد. پسرها شیفته او می‌شوند و به دنبالش می‌روند. پرنده به پسرها هشدار می‌دهد که هرگونه آسیب به پرنسس منجر به مرگ آن‌ها توسط آتشفشان محلی خواهد شد.

ملوان زبل و بلوتو صاحب کارخانه‌های کشتی‌سازی مجاور هم هستند. نقشه‌های یک کشتی جنگی به آن‌ها داده می‌شود؛ هر کدام که زودتر کار را تمام کند، قرارداد ساخت ناوگان را برنده می‌شود. بلوتو با خودداری از خرابکاری‌های همیشگی‌اش، وظیفه میهن‌پرستانه خود را انجام می‌دهد؛ بی‌عرضگی خود او بخش زیادی از سرگرمی را فراهم می‌کند، تا اینکه در پایان، ملوان زبل اول کار را تمام می‌کند. بلوتو که برای کمک به به آب انداختن کشتی دعوت شده، یک بطری شامپاین پر از نیتروگلیسیرین می‌آورد. کشتی ملوان زبل نابود می‌شود، اما او پس از خوردن اسفناجش، موفق می‌شود هر ۵ ثانیه یک کشتی بسازد و یک ناوگان کامل را برای کمک به جبهه جنگ به آب بیندازد.

ملوان زبل محموله ارزشمند و مورد نیاز اسفناج خود را به بریتانیا می‌رساند، با وجود تلاش‌های یک زیردریایی نازی برای غرق کردن کشتی او.

بلوتو فکر می‌کند که در بیمارستان هاورست به استراحت مطلق (و یک پرستار زیبا) نیاز دارد. با این حال، ملوان زبل به زودی با به کار کشیدن از او در این بیمارستان تفریحی، به او یاد می‌دهد که کار صادقانه بهترین چیز است.

ملوان زبل به یک دکل جدید نیاز دارد، بنابراین شروع به قطع کردن یک درخت بلند می‌کند؛ اما دارکوبی که روی آن درخت زندگی می‌کند، ایده‌های دیگری در سر دارد.

در واقع، ملوان زبل و بلوتو از قبل در ریو هستند. آن‌ها به یک باشگاه شبانه می‌روند، جایی که خواننده و رقصنده اصلی آن، طبق معمول، اولیو اویل است.

ملوان زبل اولیو را به باغ وحش می‌برد، جایی که بلوتو، نگهبان باغ وحش، او را می‌بیند و تلاش می‌کند با ترفندهای مختلف او را تحت تاثیر قرار دهد و یا ملوان زبل را از سر راه بردارد.

بلوتو مدیر سیرک است و ملوان زبل ستاره اصلی نمایش. بلوتو به اولیو، دستیار ملوان زبل، چشم طمع دارد. ملوان زبل سرش را در دهان شیر می‌گذارد، اما بلوتو یک تکه استیک روی سر ملوان زبل گذاشته است. وقتی ملوان زبل از آن مخمصه خلاص می‌شود، نمایش راه رفتن روی طناب در ارتفاع بالا را اجرا می‌کند: در حالی که یک پیانو و اولیو را با چشم‌بند حمل می‌کند. بلوتو با پوست موز کار او را خراب می‌کند و ملوان زبل را به قفس میمون‌ها می‌اندازد تا خودش به سراغ اولیو برود؛ تا اینکه ملوان زبل اسفناجش را می‌خورد.

ملوان زبل در حال صعود از کوه‌های آلپ است و اولیو با طنابی پشت سر او کشیده می‌شود و عکس می‌گیرد. بلوتو، راهنمای کوهستان، آن‌ها را با دوربین شکاری می‌بیند و شیفته اولیو می‌شود. او بلافاصله راه آن‌ها را سد می‌کند و سعی می‌کند متقاعدشان کند که به یک راهنمای حرفه‌ای نیاز دارند. ملوان زبل مقاومت می‌کند، بنابراین بلوتو از ترفندهای مختلفی استفاده می‌کند: بریدن طناب، آتش زدن پلی که از روی آن عبور می‌کنند و استفاده از آهنربا برای شکستن کلنگ کوهنوردی ملوان زبل. اولیو بالاخره صبرش لبریز می‌شود و با بلوتو می‌رود، و بلوتو فوراً او را در یک غار تاریک تنها گیر می‌اندازد. جیغ‌های اولیو ملوان زبل را می‌کشاند و نبرد او با بلوتو، طرحی شبیه به کوه راشمور را روی قله کوه حک می‌کند. بلوتو ملوان زبل را به درون توده‌ای از برف پرتاب می‌کند، جایی که یک سگ سن برنارد پس از خواندن کتاب کمیک ملوان زبل، با اسفناج او را به هوش می‌آورد. ملوان زبل بلوتو را به کوه می‌کوبد و لوگوی پارامونت را شکل می‌دهد.

اولیو از ملوان زبل می‌خواهد که سگ پودل ظریف و جدیدش، رجی، را به گردش ببرد که این کار باعث خجالت شدید ملوان زبل می‌شود. بلوتو با سگ بولداگش، کیلر، از راه می‌رسد و کیلر سعی می‌کند رجی را بکشد. این سگ کوچک و باهوش برای مدتی از دست کیلر فرار می‌کند اما در نهایت به دام می‌افتد؛ وقتی ملوان زبل سعی می‌کند کمک کند، بلوتو او را هم از کار می‌اندازد، تا اینکه درست قبل از اینکه بلوتو بخواهد با یک غلتک جاده‌سازی از روی هر دوی آن‌ها رد شود، اسفناج خود را می‌خورند.

اولیو که از شعارهای سیاسی خسته شده است، برنامه‌ها و اهداف انتخاباتی خود را ارائه می‌دهد.

در کافه و رستوران قطبی در کلوندایک، ملوان زبل و اولیو اویل تنها صاحبان آنجا هستند. دن مک‌بلوتو خطرناک، صاحب یک مزرعه پرورش پوست حیوانات، وارد می‌شود و اولیو را می‌دزدد.

ملوان زبل و بلوتو از کنار مغازه آهنگری اولیو عبور می‌کنند و شیفته او می‌شوند. اولیو به کمک نیاز دارد و البته هر دو پسر پیشنهاد کمک می‌دهند و مهارت خود را در آهنگری به رخ می‌کشند.

اولیو در پارک نقش پرستار بچه را بازی می‌کند و ملوان زبل و بلوتو با دوچرخه از کنار او عبور می‌کنند. آن‌ها بر سر او با هم دعوا می‌کنند و بچه را بیدار می‌کنند. سپس به نوبت سعی می‌کنند گریه بچه را بند بیاورند یا تلاش‌های دیگری را خراب کنند. ملوان زبل ادای سگ و هواپیما را درمی‌آورد و با گلوله‌های توپ شعبده‌بازی می‌کند؛ بلوتو هم طناب‌بازی می‌کند و ادای مارگیرها را درمی‌آورد.

ملوان زبل و اولیو در عربستان سوار بر شتر هستند. آن‌ها برای آب دادن به شتر و کمی استراحت توقف می‌کنند؛ اولیو با صدای بلند آرزو می‌کند که کاش می‌توانست یک شیخ را ببوسد. شیخی که شباهت زیادی به بلوتو دارد، تصادفی این حرف را می‌شنود و یک غرفه بوسه راه می‌اندازد. او اولیو را با خود به چادر مجللش می‌برد. ملوان زبل بالاخره کارش تمام می‌شود و متوجه غیبت اولیو می‌شود؛ او به دنبالش می‌رود، اما شترش پنچر می‌شود. در این میان، شیخ در حال دلبری از اولیو است. ملوان زبل سر می‌رسد و پس از مدت کوتاهی قلیان کشیدن با شیخ، سعی می‌کند با اولیو آنجا را ترک کند. شیخ زیر بار نمی‌رود؛ او ملوان زبل را مانند مومیایی می‌پیچد و با توپ به سمت مجسمه ابوالهول شلیک می‌کند. از قضا، یک قوطی اسفناج در داخل مجسمه وجود دارد و ملوان زبل روز را نجات می‌دهد.

پسرها اولیو، پرستار دوست‌داشتنی، را در حال عبور می‌بینند و او را تا بیمارستانش تعقیب می‌کنند. او آن‌ها را بیرون می‌اندازد، بنابراین آن‌ها نقشه می‌کشند تا به خودشان آسیب بزنند تا بستری شوند، اما موفقیتی حاصل نمی‌شود. بلوتو کاری می‌کند که دیواری روی او خراب شود، اما در قاب پنجره می‌ایستد و آسیبی نمی‌بیند. ملوان زبل سعی می‌کند زیر یک غلتک جاده برود، اما یک رفتگر او را نجات می‌دهد. بلوتو از یک آسمان‌خراش روی توده‌ای بزرگ از تشک شیرجه می‌زند. ملوان زبل در محدوده تیراندازی نیروی دریایی می‌ایستد، اما توپچی‌ها به هدف نمی‌زنند. بلوتو یک گاو نر را تحریک می‌کند، اما کنار تابلوی تبلیغاتی یک گاو ماده جذاب می‌ایستد که حواس گاو نر را پرت می‌کند. ملوان زبل با هواپیما سقوط می‌کند، اما خدمه آمبولانس هواپیما را نجات می‌دهند. پسرها با هم رقابت می‌کنند تا زیر قطار بروند، اما درست با رسیدن قطار، یکدیگر را از ریل بیرون می‌اندازند. در نهایت، ملوان زبل یک قوطی اسفناج را به زور وارد حلق بلوتو می‌کند و کتک مفصلی می‌خورد. این کار او را راهی بیمارستان می‌کند اما نه بیمارستان اولیو؛ آن‌ها متوجه تابلوی «بیمارستان سگ‌ها و گربه‌ها» نشده بودند. آن‌ها مثل سگ و گربه شروع به دعوا می‌کنند و به تیمارستان منتقل می‌شوند.

ملوان زبل یک باشگاه ورزشی را اداره می‌کند و تنها مشتری او در روز مخصوص بانوان، اولیو است. بلوتو با دیدن ورود اولیو، برای ورود به باشگاه لباس زنانه می‌پوشد. ملوان زبل به او ابراز علاقه می‌کند؛ در تمام این مدت، بلوتو ملوان زبل را کتک می‌زند و وانمود می‌کند که این اتفاقات تصادفی هستند، تا اینکه کلاه‌گیس او می‌افتد.

ملوان زبل با قایق پارویی خود به دنبال کشتی میفلاور حرکت می‌کند و در نهایت به ساحل پلیموت راک می‌رسد.

ملوان زبل و بلوتو هر دو برای بردن اولیو به ساحل حاضر می‌شوند. اولیو موافقت می‌کند، اما تنها به این شرط که آن‌ها قول بدهند دست از دعوا بردارند...